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Abstract 

The ring Zk(+, .) mod p k with prime power modulus (prime p > 2) is analysed. Its cyclic 
group Gk of units has order (p — l)p k ~ 1 , and all p-th power n p residues form a subgroup 
Ffc with \Fk\ = \Gk\/p- The subgroup of order p— 1, the core Ak of Gk, extends Fermat's 
Small Theorem (FST) to mod p k>1 , consisting of p — 1 residues with n p = n mod p k . The 
concept of carry, e.g. n' in FST extension n v ~ x = n'p + 1 mod p 2 , is crucial in expanding 
residue arithmetic to integers, and to allow analysis of divisors of mod p k . 
For large enough k > K p (critical precison K p < p depends on p), all nonzero pairsums of 
core residues are shown to be distinct, upto commutation. The known FLT casci is related 
to this, and the set Fk + Fk mod p k of p-th power pairsums is shown to cover half of Gk- 
Yielding main result: each residue mod p k is the sum of at most four p-th power residues. 
Moreover, some results on the generative power (mod p k>2 ) of divisors of p± 1 are derived. 
[Publ.: Computers and Mathematics with Applications V39 N7-8 (Apr. 2000) p253-261] 
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1 Introduction 

The concept of closure corresponds to a mathematical operation composing two objects into 
an object of the same kind. Structure analysis is facilitated by knowing a minimal set of 
generators, to find preserved partitions viz. congruences, that allow factoring the closure. For 
instance a finite state machine decomposition using preserved (state-) partitions, corresponding 
to congruences of the sequential closure (semigroup) of its state transformations. 
A minimal set of generators is characterized by anti closure. Then each composition of two 
generators produces a non-generator, thus a new element of the closure. These concepts can 
fruitfully be used for structure analysis of finite residue arithmetic. 

For instance positive integer p-th powers are closed under multiplication, but no sum aP+W yields 
a p-th power for p >2 (Fermat's Last Theorem, FLT). Apparently p-th powers form an efficient 
set of additive generators. Waring (1770) drew attention to the now familiar representation 
problem: the sum of how many p-th powers suffice to cover all positive integers. Lagrange 
(1772) and Euler showed that four squares suffice [2]. The general problem is as yet unsolved. 

Our aim is to show that four p-th power residues mod p k (prime p >2, k > large enough) 
suffice to cover all p k residues under addition. As shown in [3,4] the analysis of residues af + b p 
mod p k is useful here, because under modulus p k the p-th power residues coprime to p form 
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a proper multiplicative subgroup Fk = {n p } mod p k of the group of units mod p k , with 

\Fk\ = \Gk\/p- The value range Fk + Fk mod p fc is studied. 

Units group Gk, consisting of all residues coprime to p, is in fact known to be cyclic for all k >0 
[1]. There are p k ~ l multiples of p mod p k , so its order p k — p k ~ 1 = (p — l)p 1 is a product of 
two coprime factors, hence we have: 

(1) Gk = A^Bfe is a direct product of subgroups, with \Ak\ = p — 1 and \B^\ = p k ~ l . 

The extension subgroup consists of all p k ~ 1 residues 1 mod p. And in core subgroup Ak, of 
order \Ak\ = p — 1 independent of k, each n satisfies n p = n mod p k , denoted as n p = n. Hence 
core Ah is the extension of Fermat's Small Theorem (FST) mod p to mod p k for k >1. For 
more details see [4]. 

By a coset argument the nonzero corepairsums in Ak + Ak, for large enough k, are shown to 
be all distinct in Gk, apart from commutation (thm2.1). This leads to set Fk + Fk of p-th 
power pairsums covering almost half of Gk, the maximum possible in a commutative closure, 
and clearly related to Fermat's Last Theorem (FLT) about the anti-closure of the sum of two 
p-th powers. 

Additive analysis of the roots of mod p 2 , as sums of three p-th power residues, via the generative 
power of divisors of p ± 1 (thm3.1), yields our main result (thm3.2): the sum of at most four 
p-th. power residues mod p k covers all residues, a Waring-for-residues result. Finite semigroup- 
and ring- analysis beyond groups and fields is essential, due the crucial role of divisors of zero. 

2 Core increments as coset generators 

The two component groups of Gk = Ak-Bk are residues mod p k of two monomials: the core 
function Akin) = n qk (qk = \Bk\ = p k ~ 1 ) and extension function Bk(n) = = n p ~ l . Core 
function A(n) has odd degree with a g-fold zero at n=0, and is monotone increasing for all n. 
Its first difference dk(n) = Ak(n + 1) — Ak(n) of even degree has a global minimum integer 
value of 1 at n = and n = — 1, and symmetry centered at n = —1/2. Thus integer equality 
dk{fn) = dk(n) for m ^ n holds only if m + n = —1, called 1-complements. 

Hence the next definition of a critical precision k = K p for residues with the same symmetric 
property is relevant for every odd p, not necessarily prime. Core difference dk(n) is 1 mod p, 
so it is referred to as core increment dk{n). To simplify notation, the precision index k is 
sometimes omitted, with = denoting equivalence mod p k , especially since core Ak has order 
p — 1 independent of k. 

Define critical precision K p as the smallest k for which the only equivalences among the core- 
increments dk(n) mod p k are the above described 1-comp lenient symmetry for n mod p, so these 
increments are all distinct for n = 1 .. (p — l)/2. 

Notice that K p depends on p, for instance K p =2 for p < 7, K\\ = 3, If 13 = 2, and the next 
K p = 4 for p = 73. Upperbound K p < p will be derived in the next section (lem3.1c), so no 
'Hensel lift' [7] occurs. Notice that |F fc |/|^4 fe | = p k ~ 2 , sothat A 2 = F 2 = {n p } mod p 2 . 

k — 1 

Lemma 2.1 Integer core-function Ak(n) = n p and its increment dk{n) = Ak(n + 1) — Ak{n) 

both have period p for residues mod p k , with: 
(a) Odd symmetry Ak(m) = —Ak(n) at complements m + n = mod p, 
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(b) Even symmetry d k (m) = dk(n) at 1-complements m + n = — 1 mod p. 

(c) Let D2 be the set of distinct increments d 2 (n) mod p 2 o/F 2 = A2 for < n < (p — l)/2, 

then there are \F k + F k \ | = |i^|.|D 2 | = \G k \.\D 2 \/p 
non-zero p-th power pairsums mod p k (any k >1). 

Proof, (a) Core function A k (n) = n Qk mod p k (q^ = p^" 1 , n ^ 0,-1 mod p) has p — 1 
distinct residues for each k >0, satisfying (n 9 ) p = n q mod p fc , with Afc(n) = n mod p due to 
FST. Apparently, including ^4^(0) = we have: A k (n + p) = A k (n) mod p k for each k >1, 
with period p in n. And ^4fe(n) of odd degree q = q k has odd symmetry because: 
A k (— n) = (— n) q = —n q = — A k (n) mod p fc . 

(b) Increment d k (n) = A k (n + 1) — -Afc(n) mod p k also has period p because 

d k (n+p) = (n + p + - (n+p) 9fc = (n + - n 9fc = d fc (n) mod 
This yields residues 1 mod p in extension group Bj~. It is an even degree polynomial, with 
leading term qi ! .n qk ~ 1 , and even symmetry: 

d k (n - 1) = n qk - (n - = -(-n) 9 * + (-n + l) 9fc = d fc (-n), 
so dk(m) = dk{n) mod p fc for 1-complements: m + n = — 1 mod p. 

(c) Write F for F k (any k > 1), the subgroup of p-th power residues mod p k in units group G k - 
Then subgroup closure F.F = F implies F + F = F.(F + F) = F.(F - F), since F + F = F-F 
due to —1 in F for odd prime p >2. So non-zero pairsum set F + F \ is the disjoint union of 
cosets of F in G, as generated by differences F — F. Due to (1): G k = Ak-B k = F k .B k , where 
A k C Ffc, it suffices to consider only differences 1 mod p, hence in extension group B = that 
is: in (F - F) n 5. 

This amounts to I-D2I < h = (p — l)/2 distinct increments d2(n), for n = l...h due to even 
symmetry (b), and excluding n=0 involving non-core A2(0)=0. These |L>2| cosets of F k in G k 
yield: \F h + F k \ | = |F fc |.|I> 2 |, where |F fc | = \G k \/p = (p - l).p fe - 2 and |D 2 | < (p - l)/2. □ 

For many primes K p = 2 so |F?2 1 = (p — l)/2, and Fermat's p-th power residue pairsums cover 
almost half the units group G k , for any precision k >1. But even if K p > 2, with |Z?2| < (p— 1)/2, 
this suffices to express each residue mod p fe as the sum of at most four p-th power residues 
(thm3.2), as shown in the next section. 

Theorem 2.1 For a, b in core A mod p k , and k > K p : 

All nonzero pairsums a + b mod p k are distinct, apart from commutation, so: 
I (A + A)\0\ = \ L4| 2 = (p-l) 2 /2. 

Proof. Core A k mod p k (any k > 1), here denoted by A as subgroup of units group G, satisfies 
A. A = A so the set of all core pairsums can be factored as A+ A = A.(A+ A) . Hence the nonzero 
pairsums are a (disjoint) union of the cosets of A generated by A + A. Since G = A.B with 
B = {n=l mod p}, there are \B\ = p k ~ 1 cosets of A in G. Then intersection D = (A + A) n B 
of all residues 1 mod p in A + A generates \D\ distinct cosets of A in G. 

Due to —1 in core A we have A = —A sothat A + A = A — A. View set A as function values 
A(n) = n' B ' mod p k , with .A(n) = n mod p (0 < n < p). Then successive core increments 
d(n) = A(n + 1) — A(n) form precisely intersection D, yielding all residues 1 mod p in A + A = 
A — A. Distinct residues d(n) generate distinct cosets, so by definition of K p there are for 
k > K p : \D\ = (p — l)/2 cosets of core A generated by d(n) mod p k . □ 
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3 Core extensions from Ak to Ff~, and their pairsums mod p 



Extension group B mod p , with \B\ = p 1 has only subgroups of order p e (e = 0..k-l). So 
G = A.B (1) has k subgroups X^ that contain core A, called core extensions, of order 
\X^\ = {p- l).p e , with core A = X^\ F = X^ 2 ^ and G = X^K 
Now p + 1 generates B of order p k ~ l in Gk [4, lem2], and similarly: 

(2) p l + 1 of period p k ~ % (i = l..k-l) in G generate the k — 1 subgroups of B. 

Let y( e ) C B, of order p e , then all core extensions are cyclic with product structure: 

X( e ~) = A.Y^ in G(.) where \A\ and |y( e )| are relative prime. 

Using (2) with k — i = e yields: 

(2') y( e ) = (p k - e + 1)* = {m.p k ~ e + 1} mod p k (all m). 

As before, using residues mod p fc for any fc > 1 : D = (A — A) D B contains the set of core 
increments. Then thm2.1 on core pairsums A + A is generalized as follows (lem3.1a) to the set 
X + X of core extension pairsums mod pi (j >1), with F + F (Fermat sums) for j = k — 2. 

Extend Fermat 's Small Theorem FST : n p_1 = 1 mod p to n p_1 = n'p + 1 mod p 2 , which 
defines the FST-carry n' of n < p. This yields an efficient core generation method (b) to 
compute n p% mod p* +1 , as well as a proof (c) of critical precision upperbound K p < p. 



Lemma 3.1 . 

For core increments Dk = (Ak — Ak) fl Bk in Gk = Ak-Bk mod p k>1 (prime p > 2), 
p-th power residues set Fk = {n p } mod p k , and Xk any core extension Ak C Xk C F^: 

(a) Xk + Xk = Xk-Dk, so core-increments Dk generate the Xk-cosets in Xk + Xk- 

(b) [n p ^ 1 ] pl = n'.p 1 + 1 mod p t+l , where FST-carry n' of n does not depend on i, 
and: n p = [n'p 1 + l]n p mod p l+1 . 

(c) For k = p : \D p \ = (p — l)/2 mod pP, so critical precision K p < p. 

Proof, (a) Write X for X { k e) then, as in theorem 1.1: X + X = X-X=(X- X)X. For 
residues mod p k we seek intersection (X — X) n B of all distinct residues 1 mod p in B that 
generate the cosets of X in X + X mod p k . By (2, 2') core extension X = A.Y = A.{mp k ~ e + 1}. 
Discard terms divisible by p (are not in B) then: (X + X) n B = (A + A) n B = (A - A) n B = D 
for each core extension. So A + A and X + X have the same coset generators in Gk, namely the 
core increment set D = Dk C Bk- 

(b) Notice successive cores satisfy by definition = Ai mod p l . In other words, each p-th 
power step i — ► i + 1 : [n pI ] p produces one more significant digit (msd) while fixing the % less 
significant digits (Isd). Now n p_1 = n'p + 1 mod p 2 has p-th power residue [n p_1 ] p = n'p 2 + 1 
mod p 3 , implying lemma part (b) by induction on i in [n p-1 ] p \ 

This yields an efficient core generation method. Denote fi(n) = n p \ with n < p, then: 

(3) ft{n) = npl = [ nP ] pl 1 = [n.n 1 ' -1 ] pI 1 = fi-i(n).[n'p i + 1] modp 4+1 , implying: 
(3') fi{n) = fi-±(n) mod p l , next core msd fi-i(n)n'p l = nn'p 1 £ mod p l+1 . 

Notice that by FST : fk(n) = n mod p for all k > 0, and < n < p implies n' ^ mod p. 

(c) In (a) take = F p and notice that F p + F p = F p — F p mod pP contains h distinct integer 
increments e\(n) = (n + l) p — n p < pP ..(4).. which are 1 mod pP, hence in B p . They generate 
/i distinct cosets of core A p in G p = A p B p mod p^, although they are not core A p increments. 
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Repeated p-th powers ri pl in constant p-digit precision yield increments ej(n) = (n + l) pl — n pl 

mod pP, which for i = p — 1 produce the increments of core A p mod p p . 

Distinct increments ej(n) ^ ej(m) mod remain distinct for i — > i + 1, shown as follows. 

For non-symmetric n, m < p (lem2.1b) let increments e« satisfy: 

(5) ej(n) = ej(m) mod p 7 for some j < p, and 

(5') ej(n) ^ ej(m) modp j,+1 . 

Then for i — > i + 1 the same holds, since ei + \{x) = [fi(x + l)] p — [fi(x)] p where x equals n and 
m respectively. Because in (5, 5') each of the four terms has form bp* + a mod where 
the resp. a < p 3 yield (5), and the resp. msd's b < p cause inequivalence (5'). Then: 

(6) = (bp 3 + af = a p - 1 bp j+1 + aP mod p> +2 = aP mod p> +1 

which depends only on a, and not on msd bp 3 of This preserves equivalence (5) mod p 3 for 
i — > « + 1, and similarly inequivalence (5') mod p> +1 because, depending only on the respective a 
mod p 3 , equivalence at i + 1 would contradict (5') at i. Cases i < j and z > j behave as follows. 

For i < j the successive differences e^(n) — ej(m) = yjp 7 ^ mod . . . (6') vary with i 
from 1 to j — 1, and by (3') the core residues mod settle for increasing precision i. 
So initial inequivalences mod pP (4), and more specifically mod p 3+1 (5), are preserved. 
And for all i > j the differences (6') are some constant cp 3 £ mod again by (3'). Hence 
by induction base (4) and steps (5, 6): core A p mod pP has h = (p — l)/2 distinct increments, 
so critical precision K p < p. □ 

Apparently is determined already by the initial integer increments e\(n) < pP (0 < n < p), 
as the minimum precision k for which non-symmetric n,m < p (so n + m ^ p — 1) have 
ei(ra) ^ ei(m) mod p fc . 

For instance p=\l has X p = 3, and mod p 3 we have h = 5 distinct core increments, in base 11 
code: d 3 (1..9) = {4al, 711, 871, 661, 061, 661, 871, 711, 4al} so core A 3 has the maximal 
five cosets generated by increments d^{n). Equivalence ^(4) = ^(5) = 61 mod p 2 implies 661 
and 061 to be in the same F-coset in G3. In fact 061.601=661 (base 11) with 601 in F mod p 3 , 
as are all p residues of form {rap 2 + 1} = (p 2 + 1)* mod p 3 . 

As example of lem3.1c, with p = 11 and upto 3-digit precision: 

{n p } = {001, 5a2, 103, 274, 325, 886, 937, aa8, 609, Oaa} 
core A 3 = {001, 4a2, 103, 974, 525, 586, 137, 9a8, 609, aaa} 

ei(4) = 325 - 274 = 061 and 

ei (5) = 886 - 325 = 561 with FST-carries: 4P" 1 = ol, 5 p ~ l = 71, & J ~ l = 51 so: 

e 2 (4) = 525 - 974 = 661 by rule(3) yields: 5 p2 - 4P 2 = [701]5 P - [a01]4 p = 661 

e 2 (5) = 586 - 525 = 061 derived by (3) as: 6 p2 - 5 p2 = [501]6 P - [701]5 P = 061 

Notice second difference e 2 (5) - e 2 (4) = 061 - 661 = 500 equals ei(5) - ei(4) = 561 - 061 = 500 

by lem3.1(c). 

With \F\ = \G\/p and \Dk\ equal to {p — l)/2 for large enough k < p, the nonzero p-th. power 
pairsums cover nearly half of G. It will be shown that four p-th power residues suffice to cover 
not only G mod p k , but all residues Z mod p k . In this additive analysis we use: 

Notation: S + t is the set of all sums of t elements in set S, 

and S + b stands for all sums s + b with s G S. 

Extension subgroup B is much less effective as additive generator than F. Notice that B = 
{np + 1} sothat B + B = {mp + 2}, and in general B + i = {np + i] in G, denoted by TVj, the 
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subset of G which is i mod p. They are also the (additive-) translations Ni = B — 1 + i (i < p) 
of B. Then Ni = B, while only No = {n.p} is not in G, and iVj + Nj = N+j, corresponding to 
addition mod p. 

Coresums A + j in general satisfy the next inclusions, implied by G A +2 = A + A : 
For alii > 1: A +i C A +(2+i ), and F +! C F +(2+i) . 

F + 3 covering all non-zero multiples mp mod p k (k > 2) in iVo is related to a special result on 
the number 2 as generator. For instance, a computer scan showed 2 P ^ 2 mod p 2 (2 ^ A 2 ) for 
all primes p < 10 9 except 1093 and 3511, although inequality does hold mod p 3 for all primes 
(shown next). Notice that only 2 divides p — 1 for each odd prime p, so the 2-cycle C 2 = ±1 is 
the only cycle common to all cores for p >2. The generative power of 2 might be related to it 
being a divisor of p — 1 and p + 1 for all p >2. 

Regarding the known unsolved problem of a simple rule to find primitive roots of 1 mod p k , 
consider the divisors r of p 2 — 1 = (p — l)(p + 1) as generators. 

Recall that by (1) units group Gk = Aj-Bk mod p k has core subgroup A& of order p — 1, for any 
precision k > 0, and extension group -Bfc = (p + 1)* of all p k ~ 1 residues 1 mod p, generated by 
p + 1 [4,lem2]. In fact p — 1 generates all 2p k ~ 1 residues ±1 mod p k , including Bk- 
In multiplicative cyclic group Gk of order (p — l)p fe_1 , it stands to reason to look for generators 
of Gk (primitive roots of 1 mod p k ) among the divisors of such powerful generators as p ± 1, or 
similarly of p 2 — 1 = (p — l)(p + 1). Given prime structure p 2 — 1 = JJ { p\ J there are Yl { (ei + 1) 
divisors, forming a lattice, which is not Boolean since factor 2 2 makes p 2 — 1 non-squarefree. 

1 k — 1 

Notice that for each unit n in Gk we have n p ~ in Bk, and n v in core Ak, while intersection 
Ak fl Bk = 1 mod p k , the single unity of Gk- No generator g of can be in core Ak, since 
b*l = (p — ^)p k l , while the order |n*| of n G divides |^4fc| = p — 1- Hence p must divide 
the order of any non-core residue. If n < p k then n can be interpreted both as integer and as 
residue mod p k . It turns out that analysis modulo p 3 suffices to show that the divisors r of p± 1 
are outside core, so r p ^ r mod p 3 : a necessary but not sufficient condition for a primitive root. 
This amounts to quadratic analysis of an extension of Fermat's Small Theorem (FST) on p-th 
power residues, including two carry digits (base p). 

Theorem 3.1 ( divisors of p 2 - 1 ) 

If r > 1 divides p 2 — 1 then r v £ r mod p k (k>3). 

Proof. r p £ r mod p k implies inequality mod p k+1 . With A 2 = F 2 = {n p } mod p 2 , so each 
p-th power is in core A 2 mod p 2 , it suffices to show r p £ r mod p 3 . Factorize p 2 — 1 = rs, with 
positive integer cofactors r and s. Then rs = — 1 mod p 2 , so opposite signed cofactors {r, — s} 
or {— r, s} form an inverse pair mod p 2 . Inverses in a finite group G have equal order (period) 
in G, with order two automorphism n <-> n -1 . So orders |r*| and |(— s)*| are equal in G 2 . 

Notice rs = p 2 — 1 is not in core A3, where —1 mod p 3 is the only core residue that is — 1 
mod p, since the p — 1 core residues nl Bfe l of A^ are distinct ^ mod p (FST). In fact 
(rs) p = (p 2 — l) p = 1 mod p 3 and no smaller exponent yields this. So p 2 — 1 = rs has order 2p 
in G3, generating all 2p residues ±1 mod p 2 , with inverse pair {r p , —s p } of equal order in G3. 
Core A3 is closed under multiplication, so at most one cofactor of non-core product rs can be 
in core. In fact neither is in core A3, so both r p ~ l and s p ~ 1 are ^ 1 mod p 3 , seen as follows. 

By G3 = A3B3 (1): each n G G3 has product form n = n'.n" mod p 3 of two components, with 
n' in core A3 and n" in extension group B3. Then r p (—s) p = 1 mod p 3 , where r p and — s p as 
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inverse pair in G3 have equal order, and each component forms an inverse pair of equal (and 
coprime) orders in A3 and B3 respectively. The latter must divide \B^\ = p 2 , and discarding 
order 1 (both r, s cannot be in core, as shown) their common order is p or p 2 [*]. For any unit n 
the order of n p divides that of n, so p dividing the common order of r p and s p implies p dividing 
also those of r and s, hence cofactors r and s of p 2 — 1 are both outside core A3. □ 

PS [*]: "... and discarding order 1 ..." fails if r p = r modp 2 , which can occur (e.g. p = 11, r = 3). 
This gap, noted by R. Chapman (see his recent letter to the editor, and my reply), is mended 
by a proof as given in a short paper "On primitive roots of unity, divisors of p 2 — 1, and an 
extension to mod p 3 of Fermat's Small Theorem" - [http: / /ar Xiv.org/abs / math.GM /0103067 
submitted to Computers and Mathematics with Applications. 

Notes: 

1. A generator g < p of G2, so \g*\ = (p — l)p, also generates Gk mod p k>2 of order (p — l)p k ~ 1 [1]. 

2. Cofactors r, s in rs = p 2 — 1 = (p — l)(p + 1) have equal period in G3, upto a factor of 2, so only 
r < p + 1 need be inspected for periodic analysis. Recall exceptions p = 1093, 3511 with TP = 2 
mod p 2 , the only two primes p < 10 9 with this property. Of the 79 primes upto 401 there are seven 
primes with r p = r mod p 2 for some divisor r \ p 2 — 1 and cofactor s, namely: 

p{r) : 11(3), 29(14), 37(18), 181(78), 257(48), 281(20), 313(104). 

3. A generator g of Gk is outside core, but g \ p ± 1 (thm3.1) does not guarantee Gk = .<?*■ 

4. However, computational evidence seems to suggest the next Conjecture: 

At least one divisor g \ p ± 1 (prime p > 2) generates Gfc, or half of G^ with —1 missing: 
then complements —n mod p fc yield the other half of Gk (e.g. p=73: G3 = ±6* = ±12*). 

5. Similarly the theorem also holds for divisors of p 2 + 1; and for r \ p A — 1 = (p 2 — l)(p 2 + 1), etc.: 
r I p 2m - 1. 

For odd prime p holds: 2 divides both p — 1 and p+1, and 3 divides one of them, hence: 

Corollary 3.1 For prime p (incl. p = 2), k > 3 and n = 2, 3: 

n p ^ n mod p k , and in fact ± {n, n -1 } mod p fc are outside core Afc>2 / or every odd prime. 

In set notation: quadruple Q(r) = ± {r, r -1 }, r|(p ± 1) and k > 3 imply Q(r) n vlfc = 0. 
Moreopver, the product of r ^ with a core element is outside core: [ Q{r)Ak ] n = 0. 
Hence 2 is not in core A mod p k for any prime p >2. This relates to p — 1 having divisor 2 for 
all p, and C2 = {—1, 1} as the only common subgroup of Z{.) mod p k for all primes p >2. And 
2 not in core implies the same for its complement and inverse, —2 and ± 2 . 

Notice that Nq mod p fc consists of all multiples mp of p, and their base p code ends on '0', so 
|JVo| = p k ~ 1 . In fact A^o consists of all divisors of 0, the maximal nilpotent subsemigroup of Z{.) 
mod p k , the semigroup of residue multiplication. For prime p there are just two idempotents in 
Z(.) mod p k : 1 in G and in Ao, so G and Ao are complementary in Z, noted Ao = Z \ G. 

For prime p > 2, consider integer p-th power function F{n) = {n p }, with denoting set F{n) 
mod p k for all n ^ mod p, and core function Ak(n) = n pk 1 , with core A2 = F2. Multiples mp 
(m ^ mod p) are not p-th power residues (which are mod p 2 ), thus are not in F^ for any 
k >1. But they are sums of three p-th power residues: mp G -F+3 mod p fe for any k >1, shown 
next. In fact, due to -FST we have .F(n) = n mod p for all n, so F(r) + -F(s) + ^(t) = r + s + 1 
mod p, which for a sum mod p of positive triple r,s,t implies r + s + t = p. 
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Lemma 3.2 For m ^ mod p: mp G F + 3 mod p 1 , hence: 

Each multiple mp mod p k>1 outside F^ is the sum of three p-th power residues (in F^) 

Proof. Analysis mod p 2 suffices, because each mp mod p k>l is reached upon multiplication by 
.Ffc, due to (.) distributing over (+). Core has order p—1 for any k >0, and F2 = A2 implies 
powersums F2 + F2 + F2 mod p 2 to be sums of three core residues. 

Assume A(r) + A(s) + A(t) = mp £ mod p 2 for some positive r, s, t with r + s + t = p. 
Such mp ^ A2 generates all \A2-mp\ = |^4.2 1 = p — 1 residues in No \ mod p 2 . And for each 
prime p > 2 there are many such coresums mp with m ^ mod p, seen as follows. 

Any positive triple (r, s, i) with r + s + t = p yields, by FST, coresum A(r) + A(s) + A{t) = 
r + s + t = p mod p, hence with a coresum mp mod p 2 . If m=0 then this solves FLT case\ for 
residues mod p 2 , for instance the cubic roots of 1 mod p 2 for each prime p = 1 mod 6, see [4]. 
Non-zero m is the dominant case for any prime p > 2. In fact, normation upon division by one 
of the three core terms in units group G2 yields one unity core term, say Ait) = 1 mod p 2 hence 
t = 1. Then r + s = p — 1 yields A(r) + A(s) = mp — 1 mod p 2 , where < m < p. 
There are 1 < |_£>2 1 < {p — l)/2 distinct cosets of F2 = A2 in G2 (lem2.1, lem3.1), yielding as 
many distinct core pairsums mp — 1 mod p 2 in set A2 + A2 ■ □ 

For most primes take r = s equal to h = (p — l)/2 and i = 1, with core residue A(h) = h = —2~ 1 
mod p. Then 2.yl(/i) + 1 = mp = mod p, with summation indices /i + h + 1 = p. For instance 
p=7 has A(3) = 43 mod 7 2 (base 7), and 2A(3) + 1 = 16 + 1 = 20. 

If for some prime p we have in this case m = mod p, then 2.yl(/i) = — 1 mod p 2 , hence 
A(h) = h p = h mod p 2 and thus also A{2) = 2 P = 2 mod p 2 . In such rare cases (for primes 
< 10 9 only p = 1093 and p = 3511) a choice of other triples r + s + t = p exists for which 
A{r) + A(s) + A(t) = mp £ mod p 2 , as just shown. 

For instance 2 P = 2 mod p 2 for p=1093, but 3 P = 936p + 3 mod p 2 sothat instead of (h, h, 1) one 
applies (r, s, 1) where r = (p— l)/3 and s = (p — 1)2/3. And p = 3511 has 3 P = 2lp + 3 mod p 2 , 
while 3\p — 1 allows a similar index triple with coresum mp ^ mod p 2 . 
Lemma 3.2 leads to the main additive result for residues in ring Z[+, .] mod p k : 

Each residue mod p k is the sum of at most four p-th. power residues. 

In fact, with subgroup F = {n p } of G in semigroup Z(.) mod p k , subsemigroup Nq = {mp} of 
divisors of zero, and extension group B = N\ = Nq+1 in G, we have : 

Theorem 3.2 For residues mod p k (k > 2, prime p >2): Z = N U G = F +3 U F +4 

Proof. Analysis mod p 2 suffices, by extension lem3.1, and by lem3.2 all non-zero multiples of 
p are Nq \ = F + %, while G F + 2 because — 1 G F. Hence F + 2 U F + 3 covers Nq. Adding an 
extra term F yields F +3 U F +4 D N + F, which also covers A.N + A D A.(N + 1) = A.B = G 
because IgA and A C F, so all of Z = Nq U G is covered. □ 

Notes: 

1. Case p = 3 is easily verified by complete inspection as follows. Analysis mod p 3, (thm.2) is rarely 
needed; for instance condition 2 P ^ 2 mod p 2 holds for all primes p < 10 9 except for the two primes 
1093 and 3511. So mod p 2 will suffice for p~3; moreover F = A mod p 2 . 

Now F = {-1,1} = ±1 sothat F + F = {0,±2}. Adding ±1 yields F +3 = ±{1,3}, and again 
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F +4 = {0, ±2, ±4}, sothat F + ^(JF + 4 indeed cover all residues mod 3 2 . Notice that F +3 and F +4 are 
disjoint which, although an exception, necessitates their union in the general statement of thm3.2. 
— It is conjectured that F + 3 C F + 4 for p >6, then Z = F + ± for primes p >6. 

2. For p=5 again use analysis mod p 2 , and test if F.(2A(h) + 1) covers all nonzero to. 5 mod 5 2 
(lem3.2). Again F = A mod p 2 , implying A(h) E F. Now core A = F = (2 5 )* = {7, -1, -7, 1} = 
±{1, 7}, while h = 2 with A{2) = 7, or in base 5 code: A{2) = 12 and 2A(h) + 1 = 30. Hence 
F(2A(/i) + 1) = ±{01, 12}30 = ±{30, 10}, indeed covering all four nonzero residues 5m mod 5 2 . 



Conclusions 

The application of elementary semigroup concepts to structure analysis of residue arithmetic 
mod p k [3,4, 6] is very useful, allowing divisors of zero. Fermat's inequality and Waring's 
representation are about powersums, thus about additive properties of closures in Z{.) mod p k . 

Fermat's inequality, viewed as anti-closure, reveals n p as a powerful set of additive generators of 
Z{+). Now Z(.) has idempotent 1, generating only itself, while 1 generates all of Z{+) (Peano). 

Similarly, expanding 1 to the subgroup F = {n p } of p-th. power residues in Z(.) mod p k , of order 
\F\ = \G\/p, yields a most efficient additive generator with: F + 3 U F + 4 = Z(+) mod p k for any 
prime p > 2. This is compatible for p=2 with the known result of each positive integer being 
the sum of at most four squares. 

The concept of critical precision (base p) is very useful for linking integer symmetric properties 
to residue arithmetic mod p k , and quadratic analysis (mod p 3 ) for generative purposes such as 
primitive roots. Eventually for binary arithmetic p = 2 : p 2 — l=p±l = 3isa semi- primitive 
root of 1 mod 2 k for k > 3 (thm3.1: note4, [4]: lem2) with useful engineering result [8]. 
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